 |
| PRE-REQUISITE | DSAA 2043 |
|---|---|
| DESCRIPTION | This course introduces advanced algorithmic techniques, including amortized analysis, randomized algorithms, and approximation algorithms. Students will learn about advanced data structures and their applications, as well as advanced solutions for optimization problems like linear programming and network flow. The course emphasizes the design and analysis of these techniques while also covering problem hardness and tractability, providing a solid foundation in advanced algorithms. |
| Section | Date & Time | Room | Instructor | Quota | Enrol | Avail | Wait | Remarks |
|---|---|---|---|---|---|---|---|---|
| L01 (6415) | WeFr 01:30PM - 02:50PM | Rm 202, W4 | LU, Shangqi | 40 | 19 | 21 | 0 | |
| T01 (6416) | Fr 03:00PM - 03:50PM | Rm 227, E1 | LU, Shangqi | 40 | 19 | 21 | 0 |
| PRE-REQUISITE | UFUG 2106 OR DSAA 2088 OR DSAA 2043 |
|---|---|
| DESCRIPTION | This course is an introduction to the foundation of computing. Topics include set theory and countability, formal languages, finite automata and regular languages, pushdown automata and context-free languages, Turing machines, undecidability, P and NP, NP completeness, Approximate Algorithms, and Advanced algorithm Analysis. |
| Section | Date & Time | Room | Instructor | Quota | Enrol | Avail | Wait | Remarks |
|---|---|---|---|---|---|---|---|---|
| L01 (6412) | Th 03:00PM - 05:50PM | Rm 102, W1 | LU, Shangqi WANG, Wei | 40 | 24 | 16 | 0 |